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In the Claims: 

Claim 1 is amended as follows: 

1. (Twice Amended): A method of establishing wireless communications 
between an interrogator and individual ones of multiple wireless identification devices, the 
wireless identification devices having respective identification numbers and being 
addressable by specifying identification numbers with any one of multiple possible degrees 
of precision, the method comprising utilizing a tree search in an arbitration scheme to 
determine a degree of precision necessary to establish one-on-one communications 
between the interrogator and individual ones of the multiple wireless identification devices, 
a search tree being defined for the tree search method, the tree having multiple selectable 
levels respectively representing subgroups of the multiple wireless identification devices, 
the level at which a tree search starts being variable the method further comprising starting 
the tree search at any [selectable level of the search tree] selectable level other than the 
top level of the search tree . 

Claim 16 is amended as follows: 

16. (Amended): A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices, the method comprising: 

establishing for respective devices a predetermined number of bits to be used for 
random values, the predetermined number being a multiple of sixteen; 

causing the devices to select random values, wherein respective devices choose 
random values independently of random values selected by the other devices; 
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transmitting a command from the interrogator requesting devices having random 
values within a specified group of a plurality of possible groups of random values to 
respond, the specified group being equal to or less than the entire set of random values, 
the plurality of possible groups being organized in a binary tree defined by a plurality of 
nodes at respective levels, wherein the maximum size of groups of random values 
decrease in size by half with each node descended, wherein the specified group is below a 
node on a level of the tree selected based on the maximum number of devices known to 
be capable of communicating with the interrogator; 

receiving the command at multiple devices, devices receiving the command 
respectively determining if the random value chosen by the device falls within the specified 
group and, only if so, sending a reply to the interrogator, wherein sending a reply to the 
interrogator comprises transmitting both the random value of the device sending the reply 
and [the] a unique identification number of the device sending the reply; 

using the interrogator to determine if a collision occurred between devices that sent 
a reply and, if so, creating a new, smaller, specified group using a level of the tree different 
from the level used in the interrogator transmitting, the interrogator transmitting a command 
requesting devices having random values within the new specified group of random values 
to respond; and 

if a reply without collision is received from a device, the interrogator subsequently 
sending a command individually addressed to that device. 
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Claim 18 is amended as follows: 

18. (Amended): A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with claim 17 [16] 
wherein selecting the level of the tree comprises taking the base two logarithm of the 
determined maximum possible number, wherein a level of the tree containing all subgroups 
is considered level zero, and lower levels are numbered consecutively. 

Claim 19 is amended as follows: 

19. (Amended): A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with claim 17 [16] < 
wherein selecting the level of the tree comprises taking the base two logarithm of the 
determined maximum possible number, wherein a level of the tree containing all subgroups 

is considered level zero, and lower levels are numbered consecutively, and wherein the 
maximum number of devices in a subgroup in one level is half of the maximum number of 
devices in the next higher level. 

Claim 20 is amended as follows: 

20. (Amended): A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with claim 17 [16] 
wherein selecting the level of the tree comprises taking the base two logarithm of the 
power of two nearest the determined maximum possible number, wherein the level of the 
tree containing all subgroups is considered level zero, and lower levels are numbered 
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consecutively, and wherein the maximum number of devices in a subgroup in one level is 
half of the maximum number of devices in the next higher level. 

Claim 24 is amended as follows: 

24. (Twice Amended): A communications system comprising an interrogator, and 
a plurality of wireless identification devices configured to communicate with the interrogator 
in a wireless fashion, the wireless identification devices having respective identification 
numbers, the interrogator being configured to employ a tree search in a search tree having 
multiple selectable levels, to determine the identification numbers of the [different] wireless 
identification devices with sufficient precision so as to be able to establish one-on-one * 
communications between the interrogator and individual ones of the [multiple] wireless 
identification devices, wherein the interrogator is configured to start the tree search at any * 
[selectable level of the search tree] selectable level other than the top level of the search 
tree. 



Claim 27 is amended as follows: 

27. (Amended): A system comprising: 

an interrogator; 

a number of communications devices capable of wireless communications with the 
interrogator; 

means for establishing a predetermined number of bits to be used as random 
numbers, and for causing respective devices to select random numbers respectively having 
the predetermined number of bits; 
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means for inputting a predetermined number indicative of the maximum number of 
devices possibly capable of communicating with the interrogator [receiver]; 

means for causing the interrogator to transmit a command requesting devices 
having random values within a specified group of random values to respond, the specified 
group being chosen in response to the inputted predetermined number; 

means for causing devices receiving the command to determine if their chosen 
random values fall within the specified group and, if so, send a reply to the interrogator; 
and 

means for causing the interrogator to determine if a collision occurred between 
devices that sent a reply and, if so, create a new, smaller, specified group. 

Claim 34 is amended as follows: 

34. (Amended): A system comprising: 

an interrogator configured to communicate to a selected one or more of a number of 
RFID devices; 

a plurality of RFID devices, respective devices being configured to store unique 
identification numbers respectively having a first predetermined number of bits, respective 
devices being further configured to store a second predetermined number of bits to be 
used for random values, respective devices being configured to select random values 
independently of random values selected by the other devices; 

the interrogator being configured to transmit an identify command requesting a 
response from devices having random values within a specified group of a plurality of 
possible groups [or] of random values, the specified group being less than or equal to the 
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entire set of random values, the plurality of possible groups being organized in a binary 
tree defined by a plurality of nodes at respective levels, wherein the maximum size of 
groups of random values decrease in size by half with each node descended, wherein the 
specified group is below a node on a level of the tree selected based on the maximum 
number of devices known to be capable of communicating with the interrogator; 

devices receiving the command respectively being configured to determine if their 
chosen random values fall within the specified group and, only if so, send a reply to the 
interrogator, wherein sending a reply to the interrogator comprises transmitting both the 
random value of the device sending the reply and the unique identification number of the 
device sending the reply; * 

the interrogator being configured to determine if a collision occurred between 
devices that sent a reply and, if so, create a new, smaller, specified group using a level of 
the tree different from the level used in previously transmitting an identify command, the 
interrogator transmitting an identify command requesting devices having random values 
within the new specified group of random values to respond; and 

the interrogator being configured to send a command individually addressed to a 
device after communicating with a device without a collision. 

Claim 35 is amended as follows: 

35. (Amended) A system in accordance with claim 34 wherein the interrogator is 
configured to input and store a [the predetermined] number representing the specified 
group . 
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Claims 38-81 [cancelled]. 
Please add new claims 82-120. 

82. A method comprising: 

disposing a plurality of radio frequency identification (RFID) tags in a communication 
field of an interrogator, each respective tag of the plurality of tags including respective 
memory storing a respective identification code that identifies a respective object to which 
each respective tag is affixed; 

sending a select command from the interrogator to the plurality of tags after 
disposing the plurality of tags in the field and before any of the plurality of * tags 
communicate to the interrogator the select command including a set of parameters, the set 
of parameters including a bit string and describing a memory range, the memory range 
comprising multiple bit locations; 

each respective tag of the plurality of tags receiving the select command and 
comparing the bit string against the memory range of the respective memory of each 
respective tag to determine if the respective tag is a member of a population of tags; 

each respective tag of the population picking a respective random value and 
associating the random value with a respective slot, wherein a seguence in which the 
population of tags are to reply to the interrogator is determined by each respective slot; 

each respective tag of at least a portion of the population backscattering a 
respective reply to the interrogator each respective reply including a respective random 
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number generated by each respective tag, each respective tag replying in accordance with 
the seguence; and 

sending an acknowledge command from the interrogator in response to the 
interrogator receiving a respective reply from a respective tag and determining the 
respective reply to be collision-free. 

83. The method of claim 82, further comprising each respective tag of the at least 
portion of the population backscattering at least a portion of the respective identification 
code. 

84 The method of claim 83, further comprising the interrogator accessing a tag 
individually after receiving the random number from the tag, accessing the tag including the 
interrogator sending the random number to the tag. 

85. The method of claim 84, wherein the memory range of the memory of the tag 
includes at least a portion of the random number. 

86. The method of claim 82, wherein each respective random number generated 
by each respective tag is sixteen bits in length. 

87. A method comprising: 

affixing a radio freguencv identification (RFID) tag to an object, the tag including tag 
memory; 
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disposing the tag in a communication field of an interrogator: 

sending a first signal from the interrogator to the tag after disposing the tag in the 
field and before the tag communicates to the interrogator the first signal including 
parameters that describe a memory range and a bit string; 

receiving the first signal at the tag, and in response thereto, comparing the bit string 
against the memory range of the tag memory to determine if the tag is selected, the 
memory range of the tag memory storing a plurality of bits; 

the tag picking a random value and associating the random value with a slot in 
accordance with an arbitration scheme for an inventory operation if the tag is determined to 
be selected; 

sending a second signal from the interrogator to the tag; 

backscattering a random number generated by the tag from the tag to the 
interrogator in accordance with the slot in response to receiving the second signal; and 

sending an acknowledge command from the interrogator to the tag in response to 
the interrogator receiving the random number. 

88. The method of claim 87, further comprising backscattering at least a portion 
of an identification code from the tag to the interrogator wherein the identification code is 
stored in tag memory and identifies the object. 

89. The method of claim 88, further comprising the interrogator individually 
accessing the tag after the interrogator sends the acknowledge command and receives the 
at least portion of the identification code, wherein individually accessing the tag includes 
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the interrogator sending an access command to the tag, the access command including the 
random number. 

90. The method of claim 89, wherein the random number is sixteen bits long. 

91. The method of claim 87, wherein the plurality of bits includes at least a 
portion of the random number. 

92. (Once Amended) A method comprising: 

disposing a radio freguencv identification (RFID) tag in a communication field of an 
interrogator the tag including tag memory; 

sending a select command from the interrogator to the tag after disposing the tag in 
the field and before the tag communicates to the interrogator the select command 
including parameters that describe a memory range and a bit string; 

receiving the select command at the tag, and in response thereto, comparing the bit 
string against the memory range of the tag memory to determine if the tag is selected, the 
memory range of the tag memory storing at least two bits; and 

communicating a random number generated by the tag from the tag to the 
interrogator in accordance with an arbitration scheme if the tag is determined to be 
selected. 

93. The method of claim 92, wherein the random number is stored in the tag 
memory. 
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94. The method of claim 92, wherein the at least two bits include at least a 
portion of the random number 

95. The method of claim 92, further comprising communicating at least a portion 
of an identification code from the tag to the interrogator in accordance with the arbitration 
scheme, wherein the identification code identifies an object to which the tag is affixed. 

96. The method of claim 95, wherein the identification code is stored in the tag 
memory. 

97. The method of claim 92, wherein the random number is sixteen bits long. 

98. The method of claim 92, further comprising the tag picking a random value 
and using the random value as a slot, the tag communicating the random number at a time 
associated with the slot in accordance with the arbitration scheme. 

99. The method of claim 98, further comprising sending an acknowledge 
command from the interrogator to the tag in response to the interrogator receiving the 
random number. 

100. The method of claim 99, further comprising sending a signal from the 
interrogator to the tag, after sending the select command from the interrogator to the tag 
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and before communicating the random number from the tag to the interrogator wherein the 
signal indicates to the tag the time to communicate the random number 

101. The method of claim 92, further comprising sending a signal from the 
interrogator to the tag, after sending the select command from the interrogator to the tag 
and before communicating the random number from the tag to the interrogator wherein the 
signal indicates to the tag when to communicate the random number to the interrogator 

102. The method of claim 92, wherein communicating the random number 
includes backscattering the random number. 

103. The method of claim 92, further comprising sending an acknowledge 
command from the interrogator to the tag in response to the interrogator receiving the 
random number 

1 04. The method of claim 1 03, further comprising communicating at least a portion 
of an identification code from the tag to the interrogator in accordance with the arbitration 
scheme, wherein the identification code identifies an object to which the tag is affixed. 

105. The method of claim 104, further comprising the interrogator individually 
accessing the tag after receiving the random number wherein individually accessing the 
tag includes the interrogator sending an access command to the tag, the access command 
including a sixteen bit random number 
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106. The method of claim 105, wherein the sixteen bit random number is the 
random number generated by the tag and communicated from the tag to the interrogator in 
accordance with the arbitration scheme. 

1 07. A method comprising: 

disposing a plurality of radio freguencv identification (RFID) tags in a communication 
field of an interrogator; 

sending a first signal from the interrogator to first and second tags of the plurality of 
tags after disposing the plurality of tags in the field and before any of the plurality of tags 
communicate to the interrogator, the first signal including a bit string and indicating a ; 
portion of memory, the portion of memory comprising multiple bit storage locations, the first 
tag having stored therein a first set of bits in bit storage locations corresponding to the - 
portion of memory, and the second tag having stored therein a second set of bits in bit 
storage locations corresponding to the portion of memory; 

the first tag receiving the first signal and comparing the bit string against the first set 
of bits to determine if the first tag is selected; 

the second tag receiving the first signal and comparing the bit string against the 
second set of bits to determine if the second tag is selected; 

the first tag picking a first random value and associating the first random value with 
a first slot in accordance with an arbitration scheme; 

the second tag picking a second random value and associating the second random 
value with a second slot in accordance with the arbitration scheme; 



s:\MI40\364\M15.doc 



21 



Appl. No. 10/693,696 

Response to 3/19/2007 Office Action 

Atty. Dkt. MI40-364 

the first tag backscattering a first identification code that identifies a first object to 
which the first tag is affixed; and 

the second tag backscattering a second identification code that identifies a second 
object to which the second tag is affixed . 

1 08. The method of claim 1 07, further comprising: 

the first tag backscattering a first random number generated by the first tag; and 
the second tag backscattering a second random number generated by the second 

tag . 

1 09. The method of claim 1 08, further comprising: 

the interrogator receiving the first random number from the first tag during a period 
of time associated with the first slot, and, in response thereto, the interrogator sending a 
first acknowledge signal to acknowledge the first tag; and 

the interrogator receiving the second random number from the second tag during a 
period of time associated with the second slot, and, in response thereto, the interrogator 
sending a second acknowledge signal to acknowledge the second tag. 

1 1 0. The method of claim 1 09, further comprising the interrogator accessing the 
first tag individually after receiving both the first random number and the first identification 
code from the first tag, accessing the first tag including the interrogator sending a 
command that includes a number randomly generated by the first tag that identifies the first 
tag. 
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111. The method of claim 110, wherein the number randomly generated by the 
first tag that identifies the first tag is the first random number and the first random number 
is 16 bits in length. 

112. The method of claim 111, further comprising sending a second signal from 
the interrogator after sending the first signal from the interrogator the first tag 
backscattering the first identification code in response to receiving the second signal. 

1 1 3. The method of claim 1 07, further comprising: 

the interrogator sending a first acknowledge signal to acknowledge the first tag; and 
the interrogator sending a second acknowledge signal to acknowledge the second 

tag. 

114. A method comprising: 

disposing a radio freguencv identification (RFID) tag in a communication field of an 
interrogator: 

sending a first guerv command from the interrogator to the tag after disposing the 
tag in the field and before the tag communicates to the interrogator the first guery 
command including a first set of fields comprising at least two first bit values: 

the tag wirelesslv receiving the first guerv command: 

the tag backscattering a first reply if the two first bit values received from the 
interrogator match two corresponding bit values stored in the tag, the first reply including a 
random number generated by the tag: 
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sending a second query command from the interrogator to the tag, the second query 
command including a second set of fields comprising at least two second bit values; 
the tag wirelessly receiving the second guery command; and 
the tag backscattering a second reply if the two second bit values received from the 
interrogator match the two corresponding bit values stored in the tag, the second reply 
including a random number generated by the tag . 

115. The method of claim 1 1 4, further comprising backscattering at least a portion 
of an identification code from the tag to the interrogator wherein the identification code 
identifies an object to which the tag is affixed. 

116. The method of claim 114. further comprising the tag picking a random value 
and using the random value as a slot in accordance with an arbitration scheme, the tag 
backscattering a signal to the interrogator at a time associated with the slot. 

117. The method of claim 116, further comprising sending an acknowledge 
command from the interrogator to the tag. 

118. The method of claim 114, further comprising the interrogator individually 
accessing the tag, wherein individually accessing the tag includes the interrogator sending 
an access command to the tag, the access command including a sixteen bit random 
number. 
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119. The method of claim 118, further comprising backscattering at least a portion 
of an identification code from the tag to the interrogator wherein the identification code 
identifies an object to which the tag is affixed. 

120. The method of claim 114, further comprising the interrogator detecting a 
collision upon receiving the first reply . 
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